do it 알고리즘 [Do it 알고리즘] 03. 검색 검색 배열 검색 - 선형 검색 : 무작위로 늘어 놓은 데이터 모임에서의 검색 - 이진 검색 : 일정한 규칙으로 늘어 놓은 데이터 모임에서의 아주 빠른 검색 선형 리스트 검색 이진검색트리 검색 선형 검색 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하는 방식 배열 검색의 종료 조건(판단 횟수 : 평균 n/2 회) 검색할 값을 발견... 자료구조do it 알고리즘c언어알고리즘c언어 [Do it 알고리즘] 05. 재귀 알고리즘 음이 아닌 정수 n의 순차곱셈 (n!) 재귀 호출 재귀 호출은 '함수 자신'을 호출한다고 이해하기보다는 '자기 자신과 똑같은 함수'를 호출한다고 이해하는 것이 자연스러움 직접 재귀와 간접 재귀 직접 재귀(direct) : 자신과 같은 함수를 호출함 간접 재귀(indirect) : 다른 함수를 통해 자기 자신과 같은 함수가 호출됨 재귀 알고리즘의 분석 순수하게(genuinely) 재귀적 : 재... 알고리즘c언어자료구조do it 알고리즘c언어 [Do it 알고리즘] 10. 트리 노드 방문 -> 왼쪽 자식 -> 오른쪽 자식 왼쪽 자식 -> 노드 방문 > 오른쪽 자식 왼쪽 자식 -> 오른쪽 자식 -> (돌아와) 노드 방문 어떤 노드 N을 기준으로 왼쪽 서브 트리 노드의 모든 키 값은 노드 N의 키 값보다 작아야 함 오른쪽 서브 트리 노드의 키 값은 노드 N의 키 값보다 커야 함 key가 작으면 선택한 노드에 왼쪽 자식 노드를 대입(왼쪽으로 검색 진행) key가 크면 선... c언어자료구조알고리즘do it 알고리즘c언어
[Do it 알고리즘] 03. 검색 검색 배열 검색 - 선형 검색 : 무작위로 늘어 놓은 데이터 모임에서의 검색 - 이진 검색 : 일정한 규칙으로 늘어 놓은 데이터 모임에서의 아주 빠른 검색 선형 리스트 검색 이진검색트리 검색 선형 검색 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하는 방식 배열 검색의 종료 조건(판단 횟수 : 평균 n/2 회) 검색할 값을 발견... 자료구조do it 알고리즘c언어알고리즘c언어 [Do it 알고리즘] 05. 재귀 알고리즘 음이 아닌 정수 n의 순차곱셈 (n!) 재귀 호출 재귀 호출은 '함수 자신'을 호출한다고 이해하기보다는 '자기 자신과 똑같은 함수'를 호출한다고 이해하는 것이 자연스러움 직접 재귀와 간접 재귀 직접 재귀(direct) : 자신과 같은 함수를 호출함 간접 재귀(indirect) : 다른 함수를 통해 자기 자신과 같은 함수가 호출됨 재귀 알고리즘의 분석 순수하게(genuinely) 재귀적 : 재... 알고리즘c언어자료구조do it 알고리즘c언어 [Do it 알고리즘] 10. 트리 노드 방문 -> 왼쪽 자식 -> 오른쪽 자식 왼쪽 자식 -> 노드 방문 > 오른쪽 자식 왼쪽 자식 -> 오른쪽 자식 -> (돌아와) 노드 방문 어떤 노드 N을 기준으로 왼쪽 서브 트리 노드의 모든 키 값은 노드 N의 키 값보다 작아야 함 오른쪽 서브 트리 노드의 키 값은 노드 N의 키 값보다 커야 함 key가 작으면 선택한 노드에 왼쪽 자식 노드를 대입(왼쪽으로 검색 진행) key가 크면 선... c언어자료구조알고리즘do it 알고리즘c언어